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and applications 

By Ivan Cherednik* 



Introduction 

Generalizing the characters of compact simple Lie groups, Ian Macdo- 
nald introduced in [M1,M2] and other works remarkable orthogonal symmet- 
ric polynomials dependent on the parameters q,t. He came up with three 
main conjectures formulated for arbitrary root systems. A new approach to 
the Macdonald theory was suggested in [CI] on the basis of (double) affine 
Hecke algebras and related difference operators. In [C2] the norm conjecture 
(including the celebrated constant term conjecture [M3]) was proved for all 
(reduced) root systems. This paper contains the proof of the remaining two 
(the duality and evaluation conjectures), the recurrence relations, and basic 
results on Macdonald's polynomials at roots of unity. In the next paper the 
same questions will be considered for the non-symmetric polynomials. 

The evaluation conjecture (now a theorem) is in fact a q, t-generalization 
of the classic Weyl dimension formula. One can expect interesting applications 
of this theorem since the so-called (/-dimensions are undoubtedly important. 
To demonstrate deep relations to the representation theory we prove the Re- 
currence Theorem connected with decomposing of the tensor products of rep- 
resenations of compact Lie groups in terms of irreducible ones. The arising 
q, ^-multiplicities are in fact the coefficients of our difference operators (one 
needs the duality to establish this). It is likely that we can incorporate the 
Kac-Moody case as well. The necessary technique was developed in [C4]. 

The duality theorem (in its complete form) states that the difference zonal 
q, t- Fourier transform is self-dual (its reproducing kernel is symmetric). In this 
paper we introduce the transform formally in terms of double affine Hecke 
algebras. The self-duality is directly related to the interpretation of these al- 
gebras via the so-called elliptic braid groups (the Fourier involution turns into 
the transposition of the periods of an elliptic curve). It is not very surpris- 
ing since this interpretation is actually the monodromy representation of the 
double affine (elliptic) Knizhnik-Zamolodchikov equation from [C6]. 
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The classical zonal (spherical) Fourier transform plays one of the main 
roles in the harmonic analysis on symmetric spaces G/K. It sends the ra- 
dial parts of i^-invariant differential operators to the corresponding symmetric 
polynomials (the Harish-Chandra isomorphism) and is not self-dual. The cal- 
culation of its inverse (the Plancherel theorem) is important and involved. This 
transform is the limiting case of our construction when q — > 1 and t = q k for 
certain special k. 

Considering the rational theory (replacing the trigonometric coefficients of 
the operators by their rational degenerations), Charles Dunkl introduced the 
generalized Hankel transform which appeared to be self-dual [D,J]. Geometri- 
cally, it is the case of the tangent space T e {G/K) with the adjoint action of 
K, taken instead of G/K (see [H]). We demonstrate in this paper that one can 
save this very important property in the main (trigonometric) setup going to 
the difference counterparts of the zonal Laplace operators. At the moment, it 
is mostly an algebraic observation. The difference-analytical aspects were not 
studied systematically (see Section 4 where we discuss Schwartz functions). 

As to the differential theory, the evaluation conjecture was proved by Eric 
Opdam [01] (see also [02]) together with other Macdonald- Mehta conjec- 
tures excluding the duality conjecture which collapses. He used the Heckman- 
Opdam operators (including the shift operator - see [01, He]). We use their 
generalizations from [C1,C2] defined by means of double affine Hecke algebras. 
We mention that the proof of the norm conjecture from [C2] was based mainly 
on the relations and properties of affine Hecke algebras. Only in this paper 
double Hecke algebras work at their full potential ensuring the duality. 

Concerning the open questions in the Macdonald theory, we will say a 
little bit about A n . First of all, the Macdonald polynomials (properly normal- 
ized) are q t symmetric and satisfy various additional relations. Then there 
are very interesting positivity conjectures (Macdonald [Ml], Garsia, Haiman 
[GH]). Moreover they can be interpreted as generalized characters (Etingof, 
Kirillov [EK1]). In the differential setting, these polynomials (Jack polynomi- 
als) are also quite remarkable (Stanley, Hanlon). By the way, due to Andrews 
one can add n new i-parameters and still the constant term conjecture will 
hold (Bressoud and Zeilberger), but at the moment we have no definition of 
the associated orthogonal polynomials. Hopefully some of these properties can 
be extended to arbitrary roots. 

Recently Alexander Kirillov, Jr. established that in the case of A n the 
action of 6X2 (Z) appearing in the theory of quantum SL n+ \ at roots of unity 
(see [MS]) leads to the projective representations of this groop expressed in 
terms of special values of the Macdonald polynomials (when q is a root of 
unity, k € Z + ). We demonstrate that this result can be naturally rediscov- 
ered in the frameworks of the present paper and generalized to arbitrary root 
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systems. When q = t the Macdonald polynomials are the characters (Schur 
functions for A n ) and we arrive at Theorem 13.8 from [K]. Kirillov's work [Ki] is 
expected to be directly connected with the equivalence of the quantum groups 
and Kac-Moody algebras due to Kazhdan - Lusztig [KL2] (in the case of A n ). 
In our setting it should result from the calculation of the monodromy repre- 
sentation of the double affine Knizhnik-Zamolodchikov equation (for arbitrary 
root systems). 

We note that this paper is a part of a new program in the harmonic 
analysis of symmetric spaces based on certain remarkable representations of 
Hecke algebras in terms of Dunkl and Demazure operators instead of Lie groups 
and Lie algebras. It gave already a /c-parametric deformation of the classical 
theory (see [01,He,C5]) directly connected with the so-called quantum many- 
body problem (Calogero, Sutherland, Moser, Olshanetsky, Perelomov). Then 
it was extended (in the algebraic context) to the difference, elliptic, and finally 
to the difference-elliptic case [C4] presumably corresponding to the quantum 
Kac-Moody algebras. We say presumably because the harmonic analysis for 
the latter algebras does not exist. 

The duality-evaluation conjecture. Let R = {a} C R n be a root system 
of type A, B, F, G with respect to a euclidean form (z, z') on R n 3 z, z', W 
the Weyl group generated by the the reflections s a - We assume that (a, a) = 2 
for long a. Let us fix the set i?+ of positive roots (R- = — R+), the corre- 
sponding simple roots ai,...,a n , and their dual counterparts a±, ...,a n ,ai = 
a( , where a v = 2a/(a,a). The dual fundamental weights bi,...,b n are de- 
termined from the relations (bi,aj) = 5\ for the Kronecker delta. We will also 
introduce the dual root system R v = {a v ,a G and the lattices 

A = ©™ =1 Za; CB = ©™ =1 Z6 i; 

A±,B± for Z± = {m G Z, ±m > 0} instead of Z. (In the standard notations, 
A = Q v , B = P v - see [B].) Later on, 

v a = v a v = (a, a), Vi = u ai , v R = {u a ,a e R}, 

Pv = (1/2) « = W 2 ) for a G &+> 

(0-1) U a =U Vi=V 

r v = pi = (2/u) Pu = Y, b *> 2/1/ = 1,2, 3. 

Vi=V 

Let us put formally x« = exp(bi), Xb = exp(b) = YYi=i x ^ f° r & = 
Y17=i ki^i, and introduce the algebra C(q,t)[x] of polynomials in terms of xf 1 
with the coefficients belonging to the field C(q, t) of rational functions in terms 
of indefinite complex parameters q,t u ,v G vr (we will put t a = t Ua = t a v). 
The coefficient of x° = 1 (the constant term) will be denoted by ( ). The 
following product is a Laurent series in x with the coefficients in the algebra 
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C [£][[<?]] of formal series in q over polynomials in t: 

(l-x a qi)(l-x- 1 qi+ 1 ) 



(0.2) » = n u-n 



where q a = q v = q 2 l v for v = u a . We note that /x G C(q,t)[x] if = for 

def 

k v G Z + . The coefficients of /Ui = n/{fJ-} are from C(g,t), where the formula 
for the constant term of /(/ is as follows (see [C2]): 

(0.3) <A*> = 11 11 77" 



i (l-x a (^)t a ^)(l-x a (tP)^)' 



Here and further x b {t ±p q c ) = g( b ' c ) [L i^'^ ■ We note that Mi = Mi with 
respect to the involution 

x 6 = X- b , t = t L , q = q ■ 

The monomial symmetric functions nib = J2c£W(b) x c f° r ^ ^ B_ form a 
base of the space C[x] H/ of all M^-invariant polynomials. Setting , 

(0.4) (f,g) ={infg*) = (gj)* for /, g G C(q, t)[x] W , 

we introduce the Macdonald polynomials Pb(x), b G B-, by means of the 
conditions 

(0.5) Pb-m b G c C(g,i)m c , (p b ,m c } = 0, for c>- b 

where c G -B_, c >- b means that c — b G A + , c^b. 

They can be determined by the Gram - Schmidt process because the (skew 
Macdonald) pairing (see [M1,M2,C2]) is non-degenerate and form a basis in 
C(q,t)[x] w . As it was established by Macdonald they are pairwise orthogonal 
for arbitrary b G B-. We note that p b are "real" with respect to the formal 
conjugation sending q — > g _1 , t — > i -1 . It makes our definition compatible 
with Macdonald's original one (his \x is somewhat different). 

Main Theorem. Given b,c G -B_ and £/ie corresponding Macdonald 
polynomials Pb,Pc, 

(0.6) p b (t-"g c )p c (t-") = Pc(t- p q b ) Pb (t-n, 

a6R vV< j<0O Mi-W a x a (^))(i-^ a (^))^ 
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The right hand side of (0.7) is a rational function in terms of q, t (a v = 
2a/ (a, a) G R). We mention that there is a straightforward passage to non- 
reduced root systems, the non-symmetric Macdonald polynomials, and to fi 
introduced for a G R+ instead of a € R+ (see [C2]). As to the latter case, 
it is necessary just to replace the indices a by a (q a —> q, p ^ r) in all final 
formulas for {p a }- 

The second formula was conjectured by Macdonald (see (12.10),[M2]). He 
also formulated an equivalent version of (0.6) in one of his lectures (1991). 
Both statements were established for A n by Koornwinder in 1988 (his proof 
was not published) and by Macdonald (to be published). Recently the paper by 
Etingof and Kirillov [EK2] appeared were they use their interpretation of the 
Macdonald polynomials to check the above theorem (and the norm conjecture) 
in the case of A n . As to other root systems, it seems that almost nothing was 
known (excluding BC\ and certain special values of the parameters). 

Concerning the notations, we use t for Hecke algebras and q for difference 
operators. So in this paper (in contrast to [C2]) we switch to the standard 
meaning of these letters in the papers on g-orthogonal polynomials and q- 
functions. 

The author thanks G. Heckman for useful remarks and A. Kirillov, Jr. for 
discussion and the opportunity to know about his results before their publica- 
tion. The paper was completed at Harvard University. I am grateful for the 
kind invitation and hospitality. I acknowledge my special indebtedness to D. 
Kazhdan who inspired this paper a lot. 

1. Double affine Hecke algebras 

The vectors a = [a, k] G R" xRc R" +1 for a G R, k G Z form the affine 

def 

root system R a D R ( z G R n are identified with [-2,0]). We add ao = [—9, 1] 
to the simple roots for the maximal root 6 G R. The corresponding set of 
positive roots coincides with R + U {[a, k], a G R, k > 0}. 

We denote the Dynkin diagram and its affine completion with {ctj,0 < 
j < n} as the vertices by T and T a . Let rriij = 2, 3, 4, 6 if oti and ctj are joined 
by 0,1,2,3 laces respectively. The set of the indices of the images of ao by all 
the automorphisms of T a will be denoted by O (O = {0} for E$, F4, G2). Let 
O* = r G O, r ^ 0. The elements b r for r G O* are the so-called minuscule 
weights ((b r ,a) < 1 for a G R+). 

Given a = [a, k] G R a , b G B, let 

(1.1) 8 & {z) = z-(z,a y )a, b'(z) = [*,C "(*,&)] 

for z = [z,(] G R" +1 . 
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The affine Weyl group W a is generated by all Sa (we write W a =< o. G 
R\ >). One can take the simple reflections Sj = s aj ,0 < j < n, as its 
generators and introduce the corresponding notion of the length. This group 
is the semi-direct product W\xA' of its subgroups W =< s a ,a G i?+ > and 
A' = {a', a G ^4}, where 

(1.2) a' = s Q S[ Q; i] = S[_ a ,i]S a for a = a v , a G R. 

The extended Weyl group W b generated by W and B' (instead of A') is 
isomorphic to WxB': 

(1.3) M')(M) = K^),C -(«,&)] for 
Given 6 + G £> + , let 

(1.4) UJ b+ = W W^ G W, TT b+ = b' + (u h+ y l G W b , UJi = U bi ,TTi = 7T bt , 

where wo (respectively, Wq) is the longest element in W (respectively, in W b+ 
generated by Sj preserving b + ) relative to the set of generators {sj} for i > 0. 

We will use here only the elements 7r r = n br ,r G O. They leave T a 
invariant and form a group denoted by II, which is isomorphic to B/A by the 
natural projection {b r — > ir r }. As to {w r }, they preserve the set {— 0,eti,i > 
0}. The relations 7r r (ao) = a r = (uj r )~ 1 (—9) distinguish the indices r G O*. 
Moreover (see e.g. [C2]): 

(1.5) W b = Ut<W a , where TTrSiir^ 1 = Sj if 7r r (aj) = ay, < j < n. 

We extend the notion of the length to W b . Given v G vr, r G O*, it; G 14™, 
and a reduced decomposition w = Sj l ...Sj 2 Sj 1 with respect to {sj, < j < n}, 
we call I = l(w) the length of w = 7r r w G Setting 

A(u>) ={a x = aj 15 d 2 = s^a^), a 3 = s h s h (a js ) , . . . 
... ,a = w Sj,(ay,)}, 

one can represent 

i = |A(iu)| = VX, for /i/ = Zi/(i&) = |Aj,(it))|, 

(1.7) 

A„(u>) = {a™, K« m ) = ^(ayj = !/}, 1 < m < Z, 

tie/ 

where | | denotes the number of elements, v([a, k]) = v a . 
For instance, 

l A b ') = ^2\( b , a )l a £ R + ,v a = v e v R , 

(1.8) 

l u (b' + ) = 2(b + ,p u ) when b + G B + . 
Here | | = absolute value. Later on b and b' will not be distinguished. 
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We put m = 2 for D2k and C^+i, m = 1 for Ojfc, -Bfc, otherwise m = 
|II|. The definition involves the parameters q,{t u ,v G ^} and independent 
variables Xi, . . . , X n . Let us set 

t& = t u (a), tj = t aj , where a G R a , < j < n, 

n 

(1.9) X~ b = \{x^q k if b = [b, k] , 

n 



for 5 = kibi G B, k G — Z. 



m 
i=l 



Later on Cg is the field of rational functions in q 1 !'" 1 , C g [X] = C g LY{,] 
means the algebra of polynomials in terms of Xf 1 with the coefficients depend- 
ing on q l / m rationally. We replace C q by C q j if the functions (coefficients) 
also depend rationally on {tl^ 2 }. 

def 

Let ([a, k], [b, l\) = (a, b) for a, b G B, ao = «o, = v a , and a r * = 
7r r 7 1 (ao) for r G O*. 

Definition 1.1. The double affine Hecke algebra Sj (see [Cl,C2j) is 
generated over the field Cgj by the elements {Tj, < j < n}, pairwise com- 
mutative {X b , b G B} satisfying (1-9), and the group II where the following 
relations are imposed: 

(0) ( Tj -t] /2 )(T J+ tJ 1/2 ) = 0, < j < n; 

(1) TiTjTi... = TjTiTj..., uiij factors on each side; 
(ii) -K r Ti-n~ l = Tj if TT r (ai) = ctj; 

(Hi) TiX b Ti = X h X^ if (b,a>i) = 1, 1 < i < n; 

(iv) T X b T = X So{b) = X b X e q- 1 if (6,(9) = -1; 

(v) TiX b = X b Ti if (b,Oi) =0 for 0<i<n; 

(vi) ^ir- 1 = X Mb) = X^- 1{b / b r*> b ), reO*. 



□ 



Given w G W a ,r G O, the product 
l 

def 



(1.10) T Wr yj = TT r Y\T ik , where w = JJ s ik , I = l(w), 

k=l k=l 

does not depend on the choice of the reduced decomposition (because {T} 
satisfy the same "braid" relations as {s} do). Moreover, 

(1.11) TfiT,,!, = T%,£] whenever l(vw) = l(v) + l(w) for v,w£W b . 
In particular, we arrive at the pairwise commutative elements 

n n 

(1.12) Y b = J]** if b = Y,hb t €B, where Yi d = T bi , 

i=\ i=i 
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satisfying the relations 

fll3) T-'Y.T' 1 = Y b Y^ if (6,0*) = 1, 

T t Y h = Y h T t if (6,00 = 0, l<i<n. 

Let us introduce the following elements from C": 

t ±p = / (Z t (6 1 ) ±1 ,... ,Z t (6 n ) ±1 ), where 

(Li4) ^ n ^ ( " )/2 > ^ e ^ 

and the corresponding evaluation maps: 

(1.15) Xi(^) = / t (60 ±1 = ^ ±p ), 1 < i < n. 
For instance, X ai {t p ) = k(ai) = U (see (1.8)). 

Theorem 1.2. z) T/ie elements H € ^ /lave £/ie unique decompositions 

(1.16) # = E 2- T -A» ^ G c, )t [x], A, g c 9 , t [y]. 

m) TTie map 

(L17) v:*i->ir\ is-^r 1 . li-^Ti, 

t v ^ t v , q — ► q, v € i^ij, 1 < i < n. 

can 6e extended to an anti-involution (<p(AB) = (p(B)ip(A)) of ft . 
Hi) The linear functional on ft 

(1.18) [^^/J = 9w(t- p )hHf W (t P ) 

is invariant with respect to if. The bilinear form 

(1.19) [G, Hj d = {ip(G)H}, G,H€ft, 
is symmetric ([G, HJ = {H, GJ) and non- degenerate. 

Proof. The first statement is from Theorem 2.3 [C2]. The map ip is the 
composition of the involution (see [CI]) 

s : Xj — > Yj , Y> — > Xj , Tj — > T- ^ , 

(1.20) _' ' 1 

t v — > t v , q — > q , 1 < i < n, 

and the main anti-involution from [C2], introduced by the condition (Hf,g) = 
(f,H*g) (see (0.4)): 
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The other claims follow directly from the definition of [ ]. □ 
Let us give the explicit formulas for the action of ip, e on T : 

(122) v(t ) = V X W = r- 1 ^- 1 , 

e (^o) = XgT^Yg = XgT Sg . 

One can extend [ ] to the localization of Sj with respect to all polynomials 
in X (or in Y). The algebra becomes the semi-direct product of CfW^] and 
C(X) after this (see [C3]). Sometimes it is also convenient to involve proper 
completions of C(X). 



2. Difference operators 

Setting (see Introduction) 

n n ^ 

(2.1) s E = J]x,V if b=[b,k],b = ^kibi€B, fce-Z, 

i=i i=i 

for independent xi, . . . , x n , we will consider {X} as operators acting in C g [x] = 
Cq[x± , . . . , x^ 1 ]: 

(2.2) *g(pO«0) = x bP( x )> P( x ) e C «/M- 
The elements w G act in C q [x] by the formulas: 

(2.3) w(x- b ) = x^. 
In particular: 

(2.4) 7r r (x b ) = x u -i (b) q^" b ') for a r * = ^Vo), r G O*. 

The Demazure-Lusztig operators (see [KL1, KK, CI], and [C2] for more 
detail ) 

(2.5) % = tfs 3 + (if - t~ 1/2 )(X aj - l)-\s 3 — 1), < j < n. 
act in C 5j t[x] naturally. We note that only To depends on q: 

n = ti /2 s + (ty 2 - «o i/2 )( ff v - i)- 1 ^ - 1), 

where = ^ (b< 'V^. 

Theorem 2.1. T/ie map Tj -> 2), X 6 -> X fe (see (1.9,2.2)), ir r -> vr r 
(see (#.^)) induces a C q j-linear homomorphism from Sj to the algebra of linear 
endomorphisms of C q j [x] . This representation is faithful and remains faithful 
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when q, t take any non-zero values assuming that q is not a root of unity (see 
[C2j). The image H is uniquely determined from the following condition: 

H(f(x)) = g(x) for He S3 , if Hf(X) - g(X) G 

(2 7) n 

I d M Hi(Ti H ^r ~ 1), where H t , H r e^}. 

i=0 reO* 

□ 

Due to Theorem 1.2, an arbitrary H £ S3 can be uniquely represented in 
the form 



(2i 



We set: 



H— E 9b, w YbT w , g biW e Cg ;t [X], 
beB,wew 

= T w X b g' bjW , g' bjW eC q , t [Y}. 

beB,w£W 



[Alt = E 9b, w Y b l t (w), t [i7] = l t( w ) X b9'b, w , 
^ ^ beB,weW beB,wew 

[H\t = E 9bA Y bT w j, m = E i T ™ X bH, w - 

beB,w£W b£B,w£W 

One easily checks that 

lHi[H 2 ] t j = [|[tfi]tf 2 J for H u H 2 e*. 
The image H of H can be uniquely represented as follows: 

(2.11) H = h b^ bw = E Wbh 'b,v 

beB,wew beB,wew 

where h bjW , h' b w belong to the field C q ^{X) of rational functions in X\, X n . 
We extend the above operations to arbitrary operators in the form (2.11): 

(2.12) [#] t = Y h b, w b, iiH] = Y b K, w , im =J2 h bAt~ P )- 

These operations commute with the homomorphism H — > H. 

Let us define the difference Harish- Chandra map (see [C2], Proposition 

3.1): 

(2.13) X ( E h bA w ) = E h bA0)Vb ec,,^], 

w£W,b£B b£B,w£B 

def 

where = (X\ = ... = X n = 0), {y b } is one more set of variables introduced 
for independent y±, ...,y n in the same way as {x b } were. 
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Proposition 2.2. Setting 

(2.14) Cf = f(Y), C f = f(Y), Lf = Lf = f [(C f )] f 
for f = T.b9bVb e C q> t[y], one has: 

(2.15) x{Cf) = x(L f ) = lf(Y)] = ^Sfcll^W- 

fees v 

□ 

The proof of the following theorem repeats the proof of Theorem 4.5, [C2] 
(where the relations t v = q^" for k v G Z + were imposed). We note that 
once (2.16) is known for these special t it holds true for all q,t since all the 
coefficients of difference operators and polynomials are rational in q, t. 

Theorem 2.3. The difference operators {Lf, f(yi,... ,y n ) G C q j[y] w } 
are pairwise commutative, W -invariant (i.e wLfW^ 1 = Lf for all w G W) and 
preserve C q> t[x\ w . The Macdonald polynomials pb = p q b ,l (b G BJ) from (0.5) 
are their eigenvectors: 

(2.16) L f (pf) = f(tf>q- b )pf, yi(t<>q- b ) = f q~^ \[t^\ 



□ 

We fix a subset v G ur and introduce the shift operator by the formula 

(2.17) g v = (x v y x y v , Gf = [&] t = (Xv)- 1 ^, 

X v = II {{taX a f 2 - {taXa)- 1 '*), % = J] (^V 72 " (W 1 )" 1 ' 2 )- 

Here a = a v G i?Y> = v a ,t a = t a , the elements X v = X*,y v = y% belong to 
C t [X],C t [Y] respectively. 

Theorem 2.4. The operators Q v and Glf are W -invariant and preserve 
C qt t[x] w (their restrictions to the latter space coincide). Moreover, if t v = 1 
when v ^ v then 

GfLf = Lf^Gf for f G C q , t [y] W ', 
(218) Gf(pf)=gf(by£ : , for 

9 f(b)= II (ya(t^q- h ' 2 )-t a ya(t- pl2 q +h,2 % 

where r v = J2uev r v t( lv = {tuQ 2/u , U'} for v G v $ v' , p c = for c^B_. 
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Proof. When t v = q 2ku l v for k u £ Z+ these statements are in fact from 
[C2]. They give (2.18) for all q,t. Indeed, it can be rewritten as follows: 

(2.19) [CfX% = XiLfi\ 

where the coefficients of the difference operators on both sides are from C 9) t[X]. 
Here we used that [£-M]f = [£]f[A^]f for arbitrary operators £, M in the form 
(2.11) if the second is ^-invariant. The remaining formulas can be deduced 
from [C2] in the same way (they mean certain identities in C q t which are 
enough to check for t v = q 2ku l v ). One can use (2.15) as well. □ 
We will also need Proposition 3.4 from [C2]: 

Proposition 2.5. Given b € B-, let m b = ^2 w eW/w b x w(b) for the 
stabilizer W b of b in W, L b d = L mb = {L b } + £ c / 6 c (X)c ; W ( c ) >~ b - Then 

(2-20) {L b } = E II ^^jzf 2 ^), ~(b, a-) >j>0. 

IfreO* thenL_ br = {L_ br }. 



3. Duality and evaluation conjectures 

First of all we will use Theorem 1.2 to define the Fourier pairing. In the 
classical theory the latter is the inner product of a function and the Fourier 
transform of another function. In this and the next sections we will identify the 
elements H G Sj with their images H. The following pairing on /, g £ Cg^fx] 
is symmetric and non-degenerate: 

If, 9} = lf(X),g(X)] = [<p(f(X))g{X)] = 
(3.1) lf(Y)g(X)] = {C f -(g(x))}(t-n, 

x b = x_ b = x" 1 , q = q, i = t, 

where £ is from (2.14), and we used the main defining property (2.7) of the 
representation from Theorem 2.1. The pairing remains non-degenerate when 
restricted to W-invariant polynomials. 

Definition 3.1. The Fourier adjoints ip(£),ip(L) of ' Cqj-linear opera- 
tors C,L acting respectively in C q j[x] or in Cq^x^ are defined from the 
relations: 

[£(/), 5l = VM£)(9% f,9£C q , t [x], 

[£(/),<?] = UMLMl f,gec q , t [x} w . 

If C preserves C q j[x] w then so does <p(£) and <p(L) = [ip(£)]^, where L = 
is the restriction of £ to the invariant polynomials. 
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□ 

This anti-involution {(p 2 = id) extends (p from (1.17) by construction. If 
/ G C gi t[a;] w , then <p(Lf) = [f(X)]j. We arrive at the following theorem: 

Duality Theorem 3.2. Given b,c G £_ and the corresponding Macdo- 
nald's polynomials pb,p c , 

(3.3) p b {t- p q c )p c {t- p ) ={p b ,p c } = IpcPbj = Pc{t- p q h )p b (t~n- 

□ 

To complete this theme we need to calculate pt,(t^ p ). The main step is 
the formula for p'((tq v )~ p ) in terms of p(t~ p ), where (see (2.18)) 

P = Pb , p' = jfc„, p' = (ti WT'gKp). 

Here and in similar formulas we show the dependence on t omitting q since the 
latter will be the same for all polynomials and operators. Let 

yl = n «w 1/2 - («r 1/2 )- 

Key Lemma 3.3. 

dip'((t qv m = n (Vvr^v 672 ) - y a (t +p / 2 q~ b / 2 )) P (t- p ), 

(3.4) dl = [J (t- 1 Z/ a ((^)^ /2 ) - y a ((tq v ) +P/2 ))m- rv (t- p )- 



Proof. Let us use formula (2.19): 

(3.5) 



On the other hand, it equals: 

, , PMWl =\ylp\x t )x t v \ = 

1 ' j lytWix))] =±KKVW)]. 

Here we applied the anti-involution ip (<p(X) = y, <p(y) = X), then went 
from the abstract [ ] to that from (2.12), and used Theorem 2.1. The last 
transformation requires special comment. We will justify it in a moment. 
After this, one can use (2.16): 

\yi{x$p>{x))\ = myDgliPT'pi.x))} = 

(37) 9l(brHyy)(t p q- b )iP(x)} = 

II (*a 1 ^(*^ /2 9 +b/2 )-2/a(^ /2 9 - b/2 ))b^)]- 



14 IVAN CHEREDNIK 

Finally, d\ d = ±[3^*A^] can be determined from (3.7) and the relation 1 = 
p' = g 1 v (b)~ l G t v (p t b ) for b = —r v , where p~ Tv coincides with the monomial 
function m^ rv (it follows directly from the definition): 

(3.8) <= II (^ 1 ya((%)^ /2 )-ya((%) + ^ /2 ))m_ r Jt-0. 

Let us check that 

\{yl - Uiw^yDiXtp'ix))} = for any p' e C[x], 
where l e (w ) = U v ^ ( ™°\ 

e = {tu = — 1 if v G v , otherwise = 1}, ^ € z^j. 
Following formula (4.18),[C2] we introduce the t-symmetrizers, setting 

Pi = E ]J(^tl /2 Y^ iw) - L{wo)) T w , 

(3.9) w6W " 

< = e n(^ /2 r (2Mw) ~ Mwo)) - 

It results from Proposition 3.5 and Corollary 4.7(ibidem) that 
P*(^V) = ^V, 7%=° = PI if t„ = 1 for i/ 

Hence 

KSJ - h{wv)yl){xlp\x))\ = \{yl - i e {w )yl)vt{xlp\ x ))\ = 
{{yiP'WPiixt - k{w )xl)\ = {{ylp'Wivir^ixt - i e (wo)xt)}]. 

The latter equals zero. □ 
Let us take any set k = {k Vl > k U2 } € Z + and put 

(3.10) «(*) = {Q 2k ^}, k-r = Y: Kr„, pf> = pf\ 

V 

The remaining part of the calculation is based on the following chain of the 
shift operators that will be applied to P^l k . r = rrib-k-r one after another: 

(3.11) Gg^Ggf 2 ) • • • G(,*-'>Gg-- e > • • • Gg), 

where k ui = s + d, k U2 = s, e = {e u }, e Ul = 1, e V2 = 0, k — s = de, the set 
{1, 1} is denoted by 1. 

Lemma 3.3 gives that for a certain (which does not depend on b): 

(3.12) D^pf\t{k)- p ) = 

0<i<s+d 

m 6 _ fc . r (l) II (*(*)« */«(*(0' /2 <T 6(i)/2 ) " ya(*(0~ p/ V (i)/2 )) , 
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where t(i) = t(k(i)), b(i) = b — (k — k(i)) • r, 

k(i) = ie, v(i) = v\ if i < d, k(i) = i — d + de, v(i) = u r if i > d. 

As to D^ k \ it equals the right hand side of (3.12) when 6 = 0. We note 
that t(i) a = q 2 i/ Va for j = k a + i — s — d, k a = k Ua , because i > d if v a ^ v\ 
(and < j < k a ). The relation {2/v)p u = r v leads to the formulas: 

t ^y/2 q -b(i)/2 = q (k(i)-r-b+(k-k(i))-r)/2 = g k-r-b/2 ^ 
(3 " 13) ya{m Pl \- m/2 ) = q ik - r - b > a)/2 . 

Finally, we arrive at the following theorem: 

Evaluation Theorem 3.4. 
(3.14) $\t(k)-e) = 

mfe_fc. r (l) -r-r yq{(k-r-b,a)+j}/u a _ q -{(k-r-b,a)+j}/u a , 



t— r / q ly "i u ; t j;/"« — q • "> u )Tjj/^> 
J- J- V a{( k - r i a )+3}/va _ a -{(k-r,a)+j}/u a )' 



m-h.Jl) V a {(k-r,a)+j}/v a _ g -{(k-r,< 

Krv ; aeR+,0<j<k a y y 

□ 

Here m 6 _ fc . r (l)/m_ fc . r (l) = \W(b - k ■ r)\/\W(k ■ r)\ € Z+. It equals 1 
for all 6 G i?_ when fjj, fcf 7^ 0- Assuming this we have: 

(3.15) pf\t(k)-e) = 

{krb) / (l - q 2{(k-r-b, a )+ j }/v a ^ l _ taq 2{(k.r,a)+j}/u a ) 

q 11 Wl _ t q 2{{k-r-b, a )+j}/v a \tl _ q 2{(k-r,a)+j}/u a \)- 

aeR+,0<j<oo y /vi ) 

The limit of (3.15) as one of the k u approaches zero exists and coincides with 
(3.14). Since both sides of this formula are rational functions in t(k) and q 
we get (0.7) (cf. Theorem 2.4). 

We note that actually this paper does not depend very much on the defi- 
nition of the Macdonald polynomials from the Introduction. We can eliminate 
H introducing these polynomials as the eigenfunctions of the L-operators (for- 
mula (2.16)). Therefore it is likely that paper [C4] can be extended to give a 
"difference-elliptic" Weyl dimension formula. 



4. Discretization, applications 

Continuing the same line let us establish the recurrence relations for 
the Macdonald polynomials generalizing the three-term relation for the q- 
ultraspherical polynomials (Askey, Ismail) and the Pieri rules. We need to 
go to the lattice version of the considered functions and operators. The dis- 
cretization of functions g(x), x G C n and (g-)difference operators is defined as 
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( S a( 5 g))(b) = S g(b-a), a,beB, 
x a (q b t-f) 5 g(b) = q^Y[t^ 5 g(b). 

V 

It is a homomorphism. The image is functions on B and operators acting on 
such functions. 

Given an arbitrary set of functions {(f>b( ),b € B}, we can also apply 
difference operators to the sufncies: 

(4.2) s(ga)(^2c b 4> b ( )) = s ^c b g{q h r p )4> h _ a { ), c h eC. 

beB beB 

It is an anti-homomorphism, i.e. 

s(GH) = sH $G for difference operators G, H. 
From now on we will mostly use the renormalized Macdonald polynomials 

def _ 

ir b (x) = Pb{x)/pb{t~ p ) and their discretizations: 

Mc) d = S Pb(c)/ 5 Pb (0)= Pb (q c t'P)/ Pb (t^)=7r c (b) for 6,c Gj B_. 

Given a symmetric polynomial / G Cfx] 1 ^, we construct the operator 
Lf, go to its discretization s Lf, and finally introduce the recurrence operator 
Af = gLf acting on the sufficies b £ B of any C-valued functions 4> b ( ). We 
write L a ,A a when / is the monomial symmetric function m a ,a € B-. 

Recurrence Theorem 4.1. For arbitrary a,b e B^., f e C[x] w , 

(4.3) A/(7T 6 (x)) = f(x)7T b (x), A a (ir b (x)) = rh a (x)7r b (x), 

where f(x) = f(x~ l ). The operators A (acting on b) do not produce tt c for 
c&B-. 

Proof. We can rewrite (2.16) as follows: 

(4-4) S Lf( S Pb ) = f(q b t-P) S p b . 

Replacing p by ir and using the duality we yield: 

5 L f (n b {c)) = f(q h t-P) S 7T b (c), 
(4.5) A/(vr b (c)) = 5 f(c) S ir b (c), 

and (4.3) if we can ensure that Af does not create polynomials p c with the 
indices apart from B-. The latter can be checked due to Lemma 2.4 from 
[C2]. When a = —b r ,r G O* it results directly from Proposition 2.5. We will 
give below another proof independent of [C2]. 

□ 



follows: 

S g(b) = g(q b t- 
(41) (Vg))(b) - 
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To compare the theorem with the classical results about the products of 
the characters (tensor products of the irreducible representations) take t = q. 
Then corresponding Macdonald polynomials can be obtained from the mono- 
mial functions by means of the shift operator for t = 1 which is very simple 
and leads to the Weyl formula (this operator was introduced in [BG]). Hence 
they are the characters of the irreducible representations. For minuscule —a 
in the case of A n (all dominant weights are their algebraic combinations) the 
theorem was obtained by Macdonald, Koornwinder, and then in [EK2]. As to 
other root systems (except BC\ and certain special t, q), it seems to be new. 

The theorem has many applications. For instance we can get another prove 
of formula (0.7) and moreover calculate the norms of -ir b . To demonstrate this 
let 

L a = J2 b 9 b a(n Aa = sb, aeB_, 

(4.6) 6 b 

L a = ^2f b a(X)b, A a = w (a) h b ^ a. 

b b 

Then g b (q c t~ p ) = f b {q c+b t~ p ). The u>o-invariance of L leads to the following 
relations: 

(4.7) = = fait-**). 

We mention that (/xim a ) = g®{t ±p ) = fa{t ±p ) = {nim a ) are the coefficients 
of the symmetrization of hi. Their good description is one of the main open 
problems in the Macdonald theory (we will consider it in the next paper). 

def 

Proposition 4.2. Setting b° = -wo(b), 

(4.8) J^/ftf)^ = m *° = Y,9 h a(t~ P W(Wb) 



-i 



(4.9) (7r b ,m a ) = g b a {r p ) = f b (t p )(ir b ,TT b ), f b b (t p ) = p 6 (^) : 
(^b,Pb) = (Kb,m b ) = Pb(t~ p )(7r b ,ir b ) = g b b {t~ p ) = 



aG-RY l<j<-(a x 



Proof. One has: (m a o,7r b o) = {ir b ,m a ) = {fJ,iir b m a ) = {(iiA a w b ) = g b (t p ). 
On the other hand, m a o = TiQm a o = Y^ b f b (t p )^b o - It gives all the relations for 
{g, /}. The functions g%, f b were calculated in Proposition 2.5. □ 

We note that (4.10) can be directly deduced from the formulas for the 
norms of the Macdonald polynomials {p b } from [C2] adapted to the present 
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paper. Indeed, given b € B-, 

faPbPb) = H((i-t a x a (n)/(i-x a (tf))) 



aeRl 



(4-11) ' (l-qi +1 x a (tPq- b ))(l-qlx a (tPq- b )) 



n 

aG-RY,0<j'<oo 



(1 - t a qix a (tPq~ b )){l - ta 1 d +1 X a (f>g- b )) 



The necessary analitical continuation is precisely as in [EK2] (the remark after 
Theorem 3.9). We must divide them by (//) to go to the scalar product (0.4): 

{pb,Pb) = n n 

aefiY 0<j<-(a v ,6) 

(4.12) 

/ (l - ql + H- l x a (tP))(l - q J gt a x a (tP)) \ 
V (l-qix a (tP))(l-qi +1 x a (tP)) )' 
Then it is necessary just to divide by 

(4.i3) Pb (t-p) = x b ( t p) n n 

aG-R^ 0<j<-(a v ,6) 1 1aX a (t ) 

Schwartz functions. We will use Macdonald's polynomials to construct 
the eigenfunctions of the Fourier transform which are also pairwise orthogonal 
with respect to the pairing [ , ]. The Gaussian comes naturally in this stuff 
because of the following theorem. 

Theorem 4.3. i) Adding q 1 / 2 ™ } the following maps can be uniquely ex- 
tended to automorphisms of ft , preserving each ofT±, . . . ,T n ,t and q: 

r+ : X b - X b , Y r -> X r Y r q~^M/ 2 , Y e -> X^T^Yg, 

r-:Y b ^ Y b , X r -> Y r X r q^y 2 , X e -> To^o^ 1 ^ 

(4.14) 

^ ■ Y b > X b -\ X r -> X- 1 ^^^' 6 -), X, -> To" 1 ^- 1 ^, 
w/iere b £ B, r £ O*, Xq = qX Q x . 

it) The above maps give automorphisms of Sj and the (elliptic braid) group 
25 generated by the elements {X b , Y b , Ti, ir r , q 1 / 2 ™ 1 } satisfying the relations (i)- 
(vi) from Definition 1.1 and (1.12). Let 9l be the group of its automorphisms 
modulo the conjugations by the elements from the center Z(B) of the group B 
generated by {Ti,... ,T n }. Considering the images of e (see (1.20)),t±,uj in 
2l G we obtain the homomorphism GL2CZ1) — > 2l c : 

(-1 "o 1 )^ 6 ' (0 !)^ r+ ' 

\i J^ w ' u J^ r - 
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Hi) The automorphism r_ leaves the left ideal I from 2.7 invariant and there- 
fore acts in C q j[x] identified with Sj/I. 

Proof. The theorem can be deduced from the topological interpretation 
of 03 from [CI] as the fundamental group of the elliptic configuration space 
(a proper version of the product of n copies of an elliptic curve without the 
complexifications of the root hyperplanes and divided by W). The standard 
action of the GL,2(Z) on the periods of the elliptic curve results in the formulas 
for e, t+. The remaining elements can be expressed in terms of these two: 

(4.16) T_ = ET + E = lfT + ip, UJ = TjjV-TjJ 1 = T-T^T-. 

Since GL2CZ1) preserves the origin of the elliptic curve the relations from 
this group are fulfilled up to conjugations by the elements from B. However 
the latter elements must belong to the center because t±,u fix the elements 
T±, . . . , T n . In the case of A n , the calculations are in fact due to J. Birman. 

One can eliminate the topology and check the statements directly. Because 
we have already (4.16) it suffices to calculate that to 4 is the conjugation by the 
element T^ Q , which follows from (4.14). Topologically, a nontrivial step is to see 

that r+ (which is evidently a pullback of ^ ^ j ^ ) is really an automorphism 

of 25 (for A n it is not difficult). Fortunately we can make it algebraic as well. 

Setting x b = q Zb , z a+b = z a + z b , Zi = z bi , a(z b ) = z b - (a, b), a,b € R n , 
we introduce the Gaussian function 7 = q^i=i ZiZa i/ 2 7 which can be considered 
as a formal series in xi — 1, log q and satisfies the following (defining) difference 
relations: 

b-h) = ( 1 /2)E? =1 («i-(6i,6i))(aa i -«?) = 

(4.17) ° 

lq -z j+ (bj,bj)/2 = x jl 7q (b 3 ,b,)/2 for l<j< n . 

The Gaussian function commutes with Tj for 1 < j < n because it is 
^-invariant. When b r are minuscule (r G O*), we use directly formulas (1.12, 
2.5) to check that 

7 (X)y r7 (X)~ 1 = X r q~ (b ^/ 2 Y r = r+(Y r ). 

A straightforward calculation gives that 

tPOTotPO" 1 = r + (T ) =X 1 T 1 , 

(4.18) . . 
r_(T ) = T , w(T ) = X^Y^Tq, 

which yields (4.14). 

Here the multiplication by 7 is not well defined (only the conjugation). 
It preserves the bigger space of meromorphic functions in z b which is an - 
module as well. In C 9; t[x] the picture is opposite. The automorphism r_ is 
inner since it fixes {Y, T}. □ 
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We note that the automorphisms {e, t±,cj} are projectively unitary with 
respect to the Macdonald pairing. Indeed, they send the unitary operators 
{X, Y, T, q, t} generating Sj to unitary ones. 

The next claim is that the Schwartz functions {7 _1 P6, b G B-} defined 
for the Macdonald polynomials {p^} are eigenfunctions of the Fourier trans- 
form and pairwise orthogonal with respect to the Fourier pairing [ , ]. We 
will reformulate and prove it algebraically representing Schwartz functions as 
eigenfunctions of self-adjoint operators with respect to ip, e. 

Proposition 4.4. The W -invariant operators Cj d = 7 _1 £/7 defined for 
f G Cfx] 1 ^ obey the following properties {see Theorem 2.3): 

£}(7~V) = /(iV b )(7'V), 
V (£J) = £}, eOCj) = £} 

The corresponding eigenvalues (for all /) distinguish different 7 _1 Pb- 

□ 

There is another way to make the statement about the action of the Fourier 
transform on the Schwartz functions algebraic. The following formula gives this 
and moreover the exact eigenvalues (up to proportionality): 

(4.19) L pb (r l ) = q- m/2 x b (t») Pbl -\ beB_. 

The coefficents of proportionality are calculted by means of Proposition 2.5 
(see also the end of the paper). 

One can introduce formally the Fourier transform F(f) of a function / 
by means of the relation (see (0.4) and (3.1)): 

(4.20) (g,F(f)) = {g,fj = £ g (/)(t^) 

valid for all polynomials g (or even for more general classes of functions). The 
associated transformation on the operators is exactly e from (1.20). When 
t = 1 it is the classical Fourier transform: 

F(f)(X) = const f q^ x ^f + (z)d Zl ...dz n , 

where + is the formal complex conjugation q + = q^ 1 , i + = £ -1 . It is the 
standard conjugation if q, t belong to the unit circle. The appearance of / + 
instead of / makes the transform involutive (and is almost inevitable in the 
difference theory). 

Hopefully r± become inner and the above claims about Schwartz functions 
can be made rigorous after the discretization (see the beginning of the section). 
When q is a root of unity the procedure is completely algebraic. 
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5. Roots of unity 

Let us assume that q is a primitive N-th root of unity for N G N and 
consider t as an indeterminate parameter. More precisely, we will operate 
over the field Q° d = Q(qo,t) where we fix qo such that q^ m = q (qo belongs 
to a proper extension of Q). Actually all formulas will hold even over the 
localization of Z[q ,t] by t ri q Sl (l - t r2 q S2 ) ^ 0, n, Sj G Z. The pairing 

(5-1) BxB3axb^q^ d ^ f q 2 m{a ' b) 

de f 

acts through Bn x -Bat, where -Bat = B/Kn, Kn is its radical. 

Following the previous section we restrict the functions {nib} and the 
operators {Lb = L mb } to the lattice B using the pairing (5.1). We need to 
consider the quotient B^ only. The L-operators are well defined over Q° 
since their denominators are products of the binomials (x a q k — 1) for a G 
R v , fc£Z. The latter remain non-zero when evaluated at q b t~ p since (a, p) ^ 
(x a (t p ) always contain t). More exact information about the properties of these 
coefficients can be extracted from Proposition 4.2. 

Let B_(N) be a fundamental domain of the group K^. It means that 
the map B-(N) — > Bat is an isomorphism. Further we identify these two sets, 
putting 

(5.2) B-(N) = {p\...,p d } = B N , where d=\B N \, /3 1 = 0, 

and denote the image of b <G B in by 6'. We note that s m a (c) = m a (t~ p q c ) 
for a G A separate {/?*}. It is true since w(t p q~ b ) ^ t p q~ c for any w G VF if 
6' / c' (we remind that i is generic). We assume that —wq(B-(N)) = B-(N) 
for the longest element wq. 

Let us consider (temporarily) the case when N is coprime with the order 
\B/A\ = \0\ taking ql = q 1 / 171 in the N-th. roots of unity. Then K N = NPDB 
for the weight lattice P = ©f =1 Zwj generated by the Ui (dual to a^). We can 
take the following fundamental domain 

n 

B-(N) = {b = - V kibi G B\ such that 
(5-3) U 

< ki < N if (2/ui,N) = 1, < h < UiN/2 otherwise. 

We remind that 2/fj = 2/(ttj,aj) = 1,2,3 (see Introduction). 

Let us demonstrate that the Macdonald polynomials pb are well defined 
for b G B-(N) (later we will see that they always exist). We introduce them 
directly from (2.16), using that the L-operators preserve any subspaces 

U h = ® c ^bQ,t m c, and Ub^Qtirib, 6,cG-B_. 
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Here it is necessary to check that given B- 3 c y b, there exists at least 
one a G S_ such that m a {t p q~ b ) ^ m a (t p q~ c ). Then the eigenvalues of L 
will separate p b from the elements from U b and we can argue by induction. If 
A + 3 c — b G NP then there is aj(l < i < n) such that (c — 6, a«) > (the 
form ( , ) is positive). Since (A, A) C (2/z/j)Z, 

(-6,ai) > -(6,ai) + (c,ai) > (2N/ui)/(2/ui,N), 

which contradicts (5.3). 

We note that the norms (pb,Pb) are non-zero for all these polynomials 
which results from (4.12). The same holds for (7^,7^), b' G B_(N), due to 
(0.7). 

The discretizations of ity are well defined too and 7iv(c) depends only 
on the image d because Tty is a linear combinations of m a ,a G Finally, 

the {71-^(0')} form a basis in the space V N d = Funct(Sjv, Q?) of all Q?-valued 
functions on B^. Indeed they are non-zero and the action of the { s L a } ensures 
that they are linearly independent. 

The end of the proof of Theorem 4-1 ■ First of all, let us rewrite formally 
relation (4.3) for / = m a as follows: 

(5.4) m a {x)n h {x) = A-(7r b (x))+ ^ M^ e {x). 

Here e form a finite set E = E(a, b) (E n B- = 0), M!f. are rational functions 
of q,t. The truncation A~ of A a is uniquelly determined by the condition that 
it does not contain the shifts moving b to elements apart from £?_ . Assuming 
that N is sufficiently big (B_(N) must contain b, b + a and c G £?_ such that 
c^b — wo{a)) the discretization gives the relation (see (4.5)): 

(5.5) rh a (c)7r b (c) = A-(7r b (c))+ ^ M a e b 7r e (c), c G B-(N), 

for m a (c) = s m a (c). Here 7r e = 7r e / for e£ J?. This substitution was impossible 
before the discretization. We remind that the formula with 7r c (e) in place of 
7r e (c) is always true. Because c is taken from B_(N) the discretization of 7r c 
exists. Therefore we can go from e to e', and then replace ir c (e') by 7r e /(c). As 
to M^ fe , they are the values of the coefficients of s L a and are also well-defined 
when q N = 1 (enlarging A?" we can get rid of singularities in q even if M are 
arbitrary rational). 

On the other hand : 



(5.6) 



m a {x)ir b (x) = ^2 K e ab -K e (x), 

e€B_ 
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where the coefficients K^ b are rational functions of q, t, {e} form a finite set 
E_ = E-(a,b). The discretization gives that 

(5.7) rh a (c)ir b (c) = K b ir e (c), c G B-(N). 

e&B- 

We pick N to avoid possible singularities. 

Since N is sufficiently big, the eigenvalues of the L-operators distingwish 
all 7r e /(c) for e G E U EL. It holds only for generic t (say, when t = 1 it is 
wrong). Comparing (5.5) and (5.7) we conclude that M^ b = for all e e E, 
when q N = 1. Using again that iV is arbitrary (big enough, coprime with \0\) 
we get that the actions of A~ and A a coincide on 717,, i.e. the latter operator 
does not create the indices not from □ 

Let us go back to the general case (we drop the condition (N, \0\) = 1). 
Once the Recurrence Theorem has been established we can use Proposition 4.2 
without any reservation. It readily gives that the Macdonald polynomials p b 
and tti, are well defined for arbitrary b G B- because f^t-P) / (Proposition 
2.5). Moreover, s tti ) = s ir c if and only if b' = c', and the restricted Macdonald 
polynomials 71^ (c'), 1 < i < d (see (5.2)) form a basis in Vn = Funct(i?/v, Q°). 
Indeed, 7Tg;(c') are eigenvectors of the 5 L-operators separated by the eigen- 
values. They are always non-zero since 7Tb(0) = 1. Hence they are linearly 
independent over Q° and form a basis in Vn- Every 5 717, is an L-eigenvector 
and coincides with one of them (when f3 l = b'). Similarly, s L nb = s L nc if and 
only if b' = d because the latter condition is necessary and sufficient to ensure 
the coincidence of the sets of eigenvalues. We will also use the basis of the 
delta-functions <5g»(/? J ') d = 5ij separated by the action of { s m a }. 

Let A be the algebra of the elements of Sj commuting with {Ti, ... , T n }. 
All the (anti-)automorphisms under consideration preserve it. 

Proposition 5.1. The discretization map A 3 A — > Af = [A]j — > 5 A^ 
supplies Vn with the structure of an 6 A-module which is irreducible. The al- 
gebra 5 A is generated by the discretizations of L a ,m a for a G A. The Fourier 
pairing is well defined on Vn and induces the anti-involution if (fh a — > L a — > 
m a ). 

Proof The radical of the Fourier pairing (3.1) contains the kernel of the 
discretization map [x] w —> Vn ■ Its restriction to Vn is non-degenerate since 

(5.8) n = (7Ty), where tt^ = [tt^ , irp 1 = TTg; (/3 j ) , 

is the matrix connecting the bases {ir} and {5}. The coresponding anti- 
involution tp transposes fh a and L a . Thus Vn is semi-simple. 

If Vn is reducible then tt^i = 1 generates a proper A-submodule (/ Vn). 
But it takes non-zero values at any points of Bn- Hence its A-span must 
contain all 8pi . We come to a contradiction. □ 
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When t are special. Till the end of the paper t v = q„ v for k v € Z+, ^ € ^r. 

The L-operators act in Q°[x] for Q° rf =^ Q(qo)- Let J C Q ^]^ 7 be the radical 
of the pairing [ , ]. It is an ideal and an ,4-submodule. The quotient (a ring 
and an ^.-module) V = Q°[x] w /J is finite dimensional over Q°. It results 
from Proposition 5.1 as generic t approaches q k . 

The set B of maximal ideals of V can be considered as a subset of any 
fundamental domain (in B ) with respect to the action of the groups and 
W 3 w : b -> w(b + Yl v KPv)~ Yjv Kpv We put 

(5.9) B = {(3 1 ,... J 8 } C B_, ^ = 0, 

assuming that — wq(B) = B for the longest element wq. We remind that the 
point corresponds to the evaluation at t~ p . 

By the construction, all {L a }-eigenvectors in V have pairwise distinct 
eigenvalues (the difference of any two of them with the same sets of eigenvalues 
and coinciding evaluations at t~ p belongs to J). Applying this to ttq = 1 
generating V as an ^.-module we establish the irreducibility of V (use the 
pairing [ , ] and follow Proposition 5.1). 

Next, we will introduce the restricted Macdonald pairing (cf. (0.2), (0.4)): 

(f(x),g(x)y** £ n'(c)f(c)g(c) for f,geQ°[x] w , 

ceB N 

(5.10) ka -i 

^ = n n^-^xi-^)- 

aeR v i=Q 

Here Bjq = B/Kjy, jj!(c) = 5 p'{c) = p!{t~ p q c ). The usage of symmetric // in 
place of n (which does not alter ( , ) up to proportionality for generic t) is 
somewhat more convenient for roots of unity. 

The same verification as in [C2], Proposition 4.2 gives that 

(5.11) (Af,g)' = (f,A*g)', Ae[A] h 

for the anti-involution * from (1.21) considered on the operators from A acting 
on symmetric polynomials. The restricted norms can be calculated by means 
of the same shift operators till the latter do not vanish (see [C2], Corrolary 
5.3), which leads to the formulas (4.11) up to a common coefficient of propor- 
tionality. 

Let us assume that: 

(5.12) q M+i ^ x for all a£ Rl, i = -k a + l,... ,k a -l, 

where pk = ^Z v k u p u . This restriction makes the construction below non- 
empty. In the simply laced case (A,D,E), it is equivalent to the condition 
N>k((p,9) + 1). 
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Lemma 5.2. The natural map V -> V = Funct(B, Q°) is an isomor- 
phism which supplies V with the structure of a non-zero irreducible A-module. 
Both pairings [ , ], ( , ) are well defined and non- degenerate on V. 

Proof. The radical J' of the pairing ( , )' in Q°[x] w is an ,4-submodule. It 
equals the space of all functions f(x) such that 5 f(c) = for c from the subset 
B' C B-(N) where S fj/ is non-zero. The sets B and B' contain 0. Indeed, 
[1, /] = /(0) and fi'(t~ p ) ^ because of condition (5.12). Hence the linear 
span J+J' (that is an .A-sub module) does not coincide with the entire Q°[x] H/ , 
and the irreducibility of V results in J + J' = J. □ 

Introducing now the delta-functions <5j = Szi , we can define the 7r-functions 
{ni} from the orthogonality and evaluation conditions 

(5.13) = CAj and ^(0) = 1, , 1 < i,j < 8. 

They are eigenvectors of the L a -operators with the eigenvalues fh a (f3 l ) and 
linearly generate V. The sets of eigenvalues are pairwise distinct and (frj, ffj)' / 
0. 

Actually the 7r-functions are the discretizations of certain restricted Mac- 
donald's polynomials and the above scalar products can be calculated explic- 
itly but we will not discuss this here. Informally, B is a collection of all 
weights (up to K^) corresponding to the Macdonald polynomials of non-zero 
q, t-dimension. Amyway, the restrictions to B of any well defined polynomial 
7Tfe coincide with one of ffj . 

We will also use that (a,r u ) € NZ, where r u = (2/v)p u <G B, and impose 
one more restriction: 

(5.14) q (a,a)/2 = g rn(a,a) = l ^ a g Kjy, V G l/R. 

If qo is a primitive root of degree 2mA'" then Kn = NQ n B for the root lattice 
Q = ©f =1 Zaj (see (5.1)). This condition obviously holds true for even N (all 
roots systems). For odd N, it is necessary to exclude B n ,C/a+2- In the latter 
case, B C Q,m = 1 and we can pick qo in the roots of unity of degree N. 

Let us equip the matrix algebra EndQo(y) with the complex conjugation 
+ : q — > q^ 1 acting on the entries and the hermitian transposition t (the 
composition of the matrix transposition tr and + ). 

Theorem 5.3. Introducing ft = (7r i j )) (see (5.8,5.9)) for Hi = ir^, let 

(5.15) T+ = Diag(q^ i ~^' 2 x~ pi (r p )), 71 = UT^W 1 , = T^T-T^ 1 . 

Then the following map gives a non-zero projective representation of the group 
SL 2 (Z): 
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Moreover, 11+ = W U = UW , = T+ \ T_! = XT 1 , fit = ft -1 , w/iere 
Wo = ("!%•), 1% = ft 3 = —wq^ 3 ) for the longest element wq. 

Proof. We will start with the action of the + on 7f,(c) and the delta- 
functions: 

(5.16) (/?)+ = ~f = -W (ft), 5f = ~Sio, 7T+ = TTi. 

Given an arbitrary / G V", /(/3*) + = f + (f3 l °). Together with the relation 
n tr = ft (the duality) it gives the formulas with *. 

The multiplication by 7 acts naturally in V. The formula for 7+ describes 
it (up to a constant factor) in the basis of delta-functions. Really, 

7 ( c ) = 5 7 ( c ) = q^MoiV for 
(5 ' 17) C< = log,^*-')) = (6i,c)+log,(n*^ ,6i) )- 

v 

Hence 7(c) = gq^ c,c ^ 2 x c (t~ p ) for p = q(fik,Pk) _ Since the matrix 7^ is important 
up to proportionality one can drop the constant 5. We see that changing c by 
any elements from Kn does not influence 7(c) because of the condition (5.14), 
which makes the multiplication by 7 well defined. 

Next, the automorphism r_ = <fT + ip corresponds to nT^T 1 !! -1 , and the 
matrix Q from (5.15) induces oj = T+ l tpT + Lpr+ l in the same delta-basis. Indeed, 
t_ is the application of j(Y). It multiplies 71^ by ^{t p q~ b ) whereas j(X) 
multiplies Sj, by "f(t~ p q b ) (so we need to inverse 7+). More formally, one can 
use the equation [T' 1 /^} = \f,T-g\. 

Finally, any relations from 5^2(Z) hold for these matrices up to propor- 
tionality. It results directly from Theorem 4.3 and the irreducibility of V. □ 

Actually we have come even to a stronger statement. 

Corrolary 5.4. The above map can be extended to a projective repre- 
sentation ofGL2(Z): 

(5.18) ^S^ILV-'fl+afl- 1 = ILV' 1 , 

where T> = Diag({%i,TTi)'), 6 belongs to the matrix algebra EndopiV) extended 
by the complex conjugation + denoted by a. Modulo proportionality, £1 equals 

Proof. We can introduce the Fourier transform (4.20), giving e on the 
operators: 

d 

(5.19) Ffr) = J2^0 j ) + n/(n^iY- 

i=i 
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Then F is written in the basis {tt} as V 1 Il + a. In the basis {Si}, it will be 
exactly 6 from (5.18). Here we applied the formula 

(IW^af = fl+V^fW- 1 = const 

resulting directly from the relation e 2 = 1 and the irreducibility of V. Adding 
£ to (5.15) we get a projective representation of GL2CZ1). 

Let us check that ft is proportional to VTlT 1 . We use that the Fourier 
transform is diagonal in the basis 7~ 1 7fj (which follows from Proposition 4.4). 
It means that t+FtJJ 1 is diagonal in the basis {tt} and gives that 

(n- 1 T + n)(p- 1 n+)(n- 1 T + - 1 n)+ = ^ Diag(^) for 

The first expression is proportional to Il~ 1 T + IlT + Il~ 1 V which is (VLlVj^T^V . 
Then we observe that T+T is a constant matrix. Here the coefficients 4>b/(f>o 
can be easily calculated (once we have the proportionality). By the way, taking 
rather big N, k we come to the proof of formula (4.19). □ 

The theorem generalizes the construction due to Kirillov [Ki] (in the case 
of A n ). His approach is different and based on quantum groups at roots of 
unity. As to arbitrary roots, the simplest case of our theorem when t = q is 
directly related to Theorem 13.8 from [K]. The weights {ft} exactly correspond 
to the representations of non-zero g-dimension. The Macdonald polynomials 
are the characters and always exist in this case. 

We expect that the above considerations can be applied with proper 
changes to generic q, t in the analitic setting and hope that they could be 
useful to renew elliptic functions towards the Ramanujan theories. 
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